/**
 * 
 */
package com.gwcloud.leetcode.offers;

/**
 * @ClassName   : Leetcode0040 
 * @author      : ganwei 
 * @date        : 2020年5月31日 
 * @Description : Leetcode0040 二 维数组中的查找
 */
public class Leetcode0040 {
    public boolean findNumberIn2DArray(int[][] matrix, int target) {
    	int m = matrix.length;
    	int n = matrix[0].length;
    	int row = matrix.length;
    	int col = 0;
    	while(row >= 0 && col >= 0 && row < m && col < n){
    		if(matrix[row][col] < target){
    			col++;
    		}else if(matrix[row][col] > target){
    			row--;
    		}else{
    			return true;
    		}
    	}
    	return false;
    }
}
